package basicCode.getPrimeNumber;

public class GetPrimeNumber{

    public static void main(String[] args) {
        long begin = System.currentTimeMillis();
        /*n用于判断换行*/
        int n=1;

        /*程序中最费时的部分是for循环和while循环的部分*/
        for (int i = 2; i <= 20000; i++) {
            int j=2;
            /*从2开始除判断余数是否为零*/
            while(i % j!=0){
                j++;
            }
            /*直到被除数等于除数，则证明为素数*/
            if(i==j){
              if (n%5!=0){
                  System.out.print(i+",");
                  n++;
              }
              else{
                  System.out.println(i);
                  n++;
              }
            }
        }
        long end = System.currentTimeMillis();
        System.out.println("花费时间:"+(end-begin) +"ms");
    }
}

